Nuprl Lemma : es-interval-induction 0,22

es:ES, i:Id, P:({e:E| loc(e) = i }{e2:E| loc(e2) = i }Prop).
e1@ie2e1.(e:E. (e1 <loc e e  e2   P(e,e2))  P(e1,e2 e1@ie2e1.P(e1,e2
latex


Definitionse'e.P(e'), e@iP(e), 1of(t), ES, Prop, xt(x), P  Q, (e <loc e'), {T}, P  Q, P & Q, x(s1,s2), e  e' , P  Q, A, False, P  Q, b, E, Id, loc(e), x:AB(x), t  T, , AB, ||as||, [ee'], ij, (x  l), pred(e), S  T, Top
Lemmases-interval-non-zero, es-le-pred, top wf, es-interval wf2, es-pred wf, length-append, es-interval-partition, nil member, l member wf, es-interval wf, length zero, non neg length, es-le-self, member-es-interval, length wf1, le wf, nat wf, nat properties, ge wf, es-loc wf, Id wf, es-E wf, es-locl-iff, implies functionality wrt iff, all functionality wrt iff, es-loc-pred, es-le-loc, subtype rel self, es-le wf, es-locl wf, alle-at wf, alle-ge wf, event system wf

origin